THE OSCILLATION STABILITY PROBLEM FOR THE 
URYSOHN SPHERE: A COMBINATORIAL APPROACH. 



J. LOPEZ-ABAD AND L. NGUYEN VAN THE 

Abstract. We study the oscillation stability problem for the Urysohn sphere, 
an analog of the distortion problem for £2 in the context of the Urysohn space 
U. In particular, we show that this problem reduces to a purely combinatorial 
problem involving a family of countable ultrahomogeneous metric spaces with 
finitely many distances. 



1. Introduction. 

The purpose of this note is to present several partial results related to the oscil- 
lation stability problem for the Urysohn sphere, a problem about to the geometry 
of the Urysohn space U which can, in some sense, be seen as an analog for U of 
the well-known distortion problem for £2- This latter problem appeared after the 
following central result in geometric functional analysis established by Milman: For 
N £ uj strictly positive, let denote the unit sphere of the {N + l)-dimensional 
Euclidean space and let §°° denote the unit sphere of the Hilbert space £2- If 
X = {X, (P^) is a metric space, Y C X and £ > 0, let also 

(Y), = {xeX :3y€Y cF{x,y)^e}. 

Then: 

Theorem (Milman [TO]). Let -f be a finite partition of . Then for every £ > 
and every N € u;, there is A G 7 and an isometric copy of in S°° such that 

§^ C iA)e. 

Whether Milman's theorem still holds when N is replaced by 00 is the content 
of the distortion problem for £2- Equivalently, if £ > and / : — > M is 
bounded and uniformly continuous, is there a closed infinite-dimensional subspace 
V of £2 such that sup{|/(x) — f{y)\ : x,y G V Ci §°°} < £? This question remained 
unanswered for about 30 years, until the solution of Odell and Schlumprccht in [T^ : 

Theorem (Odell-Schlumprecht [12 ). There is a finite partition j o/§°° and e > 
such that no {A)^ for A £ 7 includes an isometric copy o/§°°. 

This result is traditionally stated in terms of oscillation stability, a concept com- 
ing from Banach space theory. However, it turns out that it can also be stated 
thanks to a new concept of oscillation stability due to Kechris, Pestov and Todor- 
cevic introduced in [8j and more fully developed in I.'! . The global formulation of 
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this notion takes place at a very general level and allows to capture various phe- 
nomena coming from combinatorics and functional analysis. Nevertheless, it can be 
presented quite simply in the realm of complete separable ultrahomogeneous metric 
spaces, where it coincides with the Ramsey-theoretic concept of approximate indi- 
visibility. Recall that a metric space X is ultrahomogeneous when every isometry 
between finite metric subspaces of X can be extended to an isometry of X onto 
itself. Now, for e ^ 0, call a metric space X e -indivisible when for every strictly 
positive k uj and every x ■ X — > fc, there is i < fc and X C X isometric to X 
such that 

XC(HO),. 

Then X is approximately indivisible when X is e- indivisible for every e > 0, and X 
is indivisible when X is 0-indivisible. For example, in this terminology, the afore- 
mentioned theorem of Odell and Schlumprecht asserts that S°° is not approximately 
indivisible. However, in spite of this solution, it is sometimes felt that something 
essential is still to be discovered about the metric structure of §°° . Indeed, quite 
surprisingly, the proof leading to the solution is not based on an analysis of the 
intrinsic geometry of £2- This fact is one of the motivations for the present note: 
In this article, hoping that a better understanding of §°° might be hidden behind a 
general approach of approximate indivisibility, we study the approximate indivisi- 
bility problem for another complete, separable ultrahomogeneous metric space, the 
Urysohn sphere S, defined as follows: Up to isometry, it is the unique metric space 
to which every sphere of radius 1/2 in the Urysohn space U is isometric. Equiva- 
lently, it is, up to isometry, the unique complete separable ultrahomogeneous metric 
space with diameter 1 into which every separable metric space with diameter less 
or equal to 1 embeds isometrically. In this note, we try to answer the following 
question implicitly present in [8J and explicitly stated in [7] and |13] : 

Question. Is the Urysohn sphere S oscillation stable? That is, given a finite 
partition 7 of S and e > 0, is there A G 7 such that {A)^ includes an isometric copy 
of S? 

Our approach here is combinatorial and follows the general intuition according 
to which the structure of complete separable ultrahomogeneous metric spaces can 
be approached via combinatorial means. This intuition is based on two ideas. The 
first one is that the combinatorial point of view is relevant for the study of count- 
able ultrahomogeneous metric spaces in general. This idea is already central in the 
work of Frai'sse completed in the fifties, even though Frai'sse theory takes place at 
the level of relational structures and includes much more than metric spaces (for 
a reference on Frai'sse theory, see [5]). More recently, it was also rediscovered by 
Bogatyi in a purely metric context, see [T] and [Ij. The second idea is that the 
complete separable ultrahomogeneous metric spaces are closely linked to the count- 
able ultrahomogeneous metric spaces. This connection also appears in Bogatyi's 
work but is on the other hand supported by the following result (which answers a 
question posed in [2]): 

Theorem 1. Every complete separable ultrahomogeneous metric space Y includes 
a countable ultrahomogeneous dense metric subspace. 

For example, consider the rational Urysohn space Uq which can be defined up 
to isometry as the unique countable ultrahomogeneous metric space with rational 
distances for which every countable metric space with rational distances embeds 
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isometrically. The Urysohn space U arises then as the completion of Uq, a fact 
which is actually essential as it is at the heart of several important contributions 
about U. In particular, in the original article [15 of Urysohn, the space U is 
precisely constructed as the completion of Uq which is in turn constructed by 
hand. 

Similarly, the Urysohn sphere S arises as the completion of the so-called rational 
Urysohn sphere Sq, defined up to isometry as the unique countable ultrahomoge- 
neous metric space with distances in Q n [0, 1] into which every at most countable 
metric space with distances in Q n [0, 1] embeds isometrically. 

At first glance, such a representation is relevant with respect to the oscillation 
stability problem for complete separable ultrahomogeneous metric spaces because it 
provides a direct way to transfer an approximate indivisibility problem to an exact 
indivisibility problem. For example, in the present case, it naturally leads to the 
question (explicitly stated in llj and in [13j ) of knowing whether Sq is indivisible, 
a question which was answered recently by to Delhomme, Laflamme, Pouzet and 
Sauer in 3J , where a detailed analysis of metric indivisibility is provided and several 
obstructions to indivisibility are isolated. Cardinality is such an obstruction: A 
classical result in topology asserts that as soon as a metric space X is uncountable, 
there is a partition of X into two pieces such that none of the pieces includes a 
copy of the space via a continuous 1 — 1 map. Unboundedness is another example: 
If a metric space X is indivisible, then its distance set is bounded. Now, it turns 
out that Sq avoids these obstacles but encounters a third one: For a metric space 
X, a; e X, and e > 0, let \e{x) be the supremum of all reals I ^ 1 such that there 
is an e-chain (xj),^^ containing x and such that d?^{xQ,Xn) ^ I. Then, define 

\{x) = ini{X^{x) : e > 0}. 

Theorem (Delhomme-Laflamme-Pouzet-Sauer 3 ). Let X be a countable metric 
space. Assume that there is xq (z X such that X{xo) > 0. Then X is not indivisible. 

Now, for Sq, it is easy to see that ultrahomogeneity together with the fact that 
the distance set contains as an accumulation point imply that every point x in 
Sq is such that X{x) = 1. It follows that: 

Corollary (Delhomme-Laflamme-Pouzet-Sauer [3]). Sq is divisible. 

This result put an end to the first attempt to solve the oscillation stability 
problem for S. Indeed, had Sq been indivisible, S would have been oscillation 
stable. But in the present case, the coloring which is used to divide Sq does not 
lead to any conclusion and the oscillation stability problem for S has to be attacked 
from another direction. 

Here, following with the intuition that approximate indivisibility for S can be 
attacked via the study of the exact indivisibility of simpler spaces, we can show: 

Theorem 2. S is -indivisible. 

This result is obtained after having shown that the problem of approximate 
indivisibility for S can be reduced to a purely combinatorial problem involving a 
family {Sm)m'^i of countable metric spaces which in some sense approximate the 
space S. For m G strictly positive, set 

[0,l]„:={-:fce{0,...,m}}. 
m 
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Then Sm is defined as follows: Up to isometry it is the unique countable ultraho- 
mogeneous metric space with distances in [0, l\m into which every countable metric 
space with distances in [0, l]m embeds isometrically. Then: 

Theorem 3. The following are equivalent: 

(i) S is oscillation stable (equivalently, approximately indivisible), 
(a) For every strictly positive m G uj, Sm is 1 / m- indivisible. 
(Hi) For every strictly positive m £ uj, Sm is indivisible. 

The paper is organized as follows: In section [51 we introduce the spaces Sm and 
study their relationship with S. In particular, this leads us to a stronger version of 
Theorem 131 In section |31 we follow the different directions suggested by Theorem O 
and study the indivisibility as well as the 1 /m-indivisibility properties of the spaces 
Sm. We then show how these results can be used to derive Theorem |2l Finally, 
we close with a short section including some remarks about possible further studies 
while an Appendix provides a proof of Theorem 111 

Note: Item (iii) of Theorem [3l was recently proved by the N. W. Sauer and the 
second author. The Urysohn sphere is therefore oscillation stable. 

2. Discretization. 

The purpose of this section is to prove Theorem [3l and therefore to show that 
despite the unsuccessful attempt realized with Sq, the oscillation stability problem 
for S can indeed be understood via the study of the exact indivisibility of simpler 
spaces. The starting point of our construction consists in the observation that Sq 
is the first natural candidate because it is a very good countable approximation 
of S, but this good approximation is paradoxically responsible for the divisibility 
of Sq. In particular, the distance set of Sq is too rich and allows to create a 
dividing coloring. A natural attempt at that point is consequently to replace Sq 
by another space with a simpler distance set but still allowing to approximate S 
in a reasonable sense. In this perspective, general Frai'sse theory provides a whole 
family of candidates. Indeed, recall that for a strictly positive m S w, [0, \]m 
denotes the set {k/m : k € {0, . . . , to}}. Then one can prove that there is a 
countable ultrahomogeneous metric space S„i with distances in [0, !],„ into which 
every countable metric space with distances in [0, l\m embeds isometrically and 
that those properties actually characterize Sm up to isometry. In other words, the 
spaces Sm are really the analogs of Sq after having discretized the distance set 
Q n [0, 1] with [0, l]m- The intuition is then that in some sense, this should allow 
them to approximate S. This intuition turns out to be right, as shown by the 
following proposition whose proof is postponed to subsection 12.11 

Proposition 1. For every strictly positive m £ lu, there is an isometric copy Sm 
of Sm inside S such that {Sm)i/,n = S. 

The spaces Sm consequently appear as good candidates towards a discretization 
of the oscillation stability problem for S. However, it turns out that Proposition [H 
is not of any help towards a proof of Theorem |3l For example. Proposition [l] does 
not imply alone that if for some strictly positive m G to, Sm is indivisible, then 
S is l/m-indivisible: Assume that x • S — > k. x induces a coloring of Sm so by 
indivisibility of Sm there is Sm C Sm isometric to Sm on which x is constant. But 
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how does that aUow to obtain a copy of S? For example, are we sure that (Sm)i/m 
includes a copy of S? We are not able to answer this question, but recent results 
of J. Melleray in |9j strongly suggest that {Sm)i/m really depends on the copy 
and can be extremely small. In particular, it may not include a copy of S. Thus, to 
our knowledge. Proposition [1] does not say anything about the oscillation stability 
of S, except maybe that the spaces Sm's are not totally irrelevant for our purposes. 

Fortunately, the spaces Sm do allow to go much further than Proposition [T] 
and are indeed relevant objects. In particular, they allow to reach the following 
equivalence, extending Theorem [31 

Theorem 4. The following are equivalent: 

(i) S is oscillation stable, 

(a) Sq is approximately indivisible. 

(Hi) For every strictly positive m E uj, Sm is 1/m-indivisible. 

(iv) For every strictly positive m E uj, Sm is indivisible. 

Subsections 12.21 to 12.51 are devoted to the proof of this result. But before going 
deeper into the technical details, let us mention here that part of our hope towards 
the discretization strategy comes from the proof of a famous result in Banach 
space theory, namely Gowers' stabilization theorem for cq 0, where combinatorial 
Ramsey-type theorems for the spaces FIN^ and FINfc imply that the unit sphere 
§co of Co and its positive part §+ are approximately indivisible. 

2.1. Proof of proposition [Tl We start with a definition: Given a metric space 
X = {X, d^), a map / : X — >]0, -|-oo[ is Katetov over X when: 

Vx,y ex, \f{x)-f{y)\^d'^{x,y)^f{x) + f{y). 

Equivalently, one can extend the metric d-^ on X U {/} by defining, for every x, y 
in X, d-^{x,f) — f{x) and d-^{x,y) = d^{x,y). The corresponding metric space is 
then written X U {/}. Here, the concept of Katetov map is relevant because of the 
following standard reformulation of the notion of ultrahomogeneity: 

Lemma 1. Let X be a countable metric space. Then X is ultrahomogeneous iff for 
every finite subspace F <Z X and every Katetov map f over F, if FU {/} embeds 
into X, then there is y E X such that for every x E F, d'^{x, y) = f{x). 

This result will be used constantly throughout the proof. Now, some notation: 
For m E Lj strictly positive, recall that [0, l]„i = {k/m : k E {0, . . . , to}}. For 
a E [0, 1], set also 

min([«,l]n[0,l]„) = I^, 
m 

where [i] = min([a;, oo[r\Z) is the ceiling function. Since S is the metric completion 
of Sq, it is enough to show that for every strictly positive m E u), there is an 
isometric copy Sm of Sm inside Sq such that (Sm)i/m = Sq. This is achieved 
thanks to a back and forth argument. The following is the main idea. 

Claim. Suppose that X E Sq is finite and embeddable in Sm, o,nd let y E Siq \ X . 
Then the mapping f = fx,y,m ■ X U {y} ^]0, oo[ defined by f{x) = \d^^-{x, y)]m if 
X E X and f{y) = max{[d*''J(a;,?/)]m - d^<-'t{x,y) : x E X} is Katetov. 
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Assume this claim is true. Fix {x„)n£u} an enumeration of Sm and (?/n)necj an 
enumeration of Sq. We are going to construct a : uj lo together with a set 
Sm — {xa[n) ■ n & lli} C Sq SO that: 

(i) (7 is a bijection. 

(ii) Xa(n) '-^ a^cr(n) defines an isometry. 

(iii) For every n e tj, {j/j : i < n} C {{xi : i ^2n+ l})i/m- 

Observe that, since u is a permutation, (i) and (ii) guarantee that Xn i— > Xn defines 
a surjective isometry between and S,„. On the other hand, (iii) guarantees that 

(Sm)i/m = Sq. 

Let (t(0) = 0, xq = hq. Suppose now all data up to 2n already defined in the 
appropriate way, i.e. fulfilling the obvious partial versions of (i), (ii) and (iii). Let 

a{2n + 1) = min(w \ {a{i) : s$ i s$ 2n}). 

Set also Xcr{2n+i) G Sq such that: 

Vi G {0, . . . ,2n}, d^*J(5a(i),if7(2n+l)) = d^""{Xa(i),Xa(2n+l))- 

Next, if Tjn G {{xcii) : i ^2n + 1})]^^,^, then we define a{2n + 2) and x„(^2n+2) as 
we did for 2n+l. Otherwise, let / be the Katetov map given by the previous claim 
when applied to X = {icr(i) : ^ z ^ 2n + 1} and Let 5: € Sq realizing /. Now 
observe that the map g defined on {^^(i) : ^ i ^ 2n+ 1} by g{xa(i)) = f{xcr(i)) is 
Katetov with values in [0, so 

a{2n + 2) = min{fc G w : Vi £ {0, . . . , 2n + 1}, d^"" {xcr(i), Xk) = gixaii))} 

is well defined and we set x^(^2n+2) = S:. 

We now turn to the proof of the claim. Fix x, x' G X. We have to prove: 

\f{x)^f{x')\^d^^x,x')^f{x) + f{x') (1) 

\f{x) - f{y)\ ^ d^'^{x,y) «C f{x) + f{y) (2) 

For II]): The right inequality is not a problem: 

d^Hx,x') ^ d^Hx,y) + d^»{y,x') ^ fix) + fix'). 

For the left inequality, we use the following simple fact: 

Va,/3GE, \fp ECU, |/3-aK^~^|r/31„^-[a]„J<^. 

m m 

Indeed, assume that — a| ^ p/m. We want | [to/3] — [too] | ^ p. Without loss 
of generality, a ^ /3. Then ^ [m/3] — \ma] < to/3 + 1 — ma ^ p + I, so 
[to/3] — [too:] I ^ p and we are done. In our case, that property is useful because 
then the left inequality directly follows from 

\d^'^ix,y)-d^'Hy,x')\ ^d^'Hx,x') G [0, 

because X is embeddable in Sm. For ([2]): 

\fix)~fiy)\^fix)~fiy). 

This is because fix) ^ 1/to and ^ fiy) < 1/m. Furthermore, by definition of /, 

fiy)^ fix)-d^Hx,y)- 
So the left inequality is satisfied. For the right inequality, simply observe that 

d^'iix,y) ^ fix). □ 
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2.2. From oscillation stability of S to approximate indivisibility of Sq. 

The purpose of what follows is to prove the implication (i) — > (ii) of Theorem [3] 
stating that if S is oscillation stable, then Sq is approximately indivisible. This is 
done thanks to the following result: 

Proposition 2. Suppose that Sq and Sq are two copies of Sq in S such that Sq 
is dense in S. Then for every e > the subspace Sq H (Sq)^ includes a copy of Sq. 

Proof. We construct the required copy of Sq inductively. Let : n G u} enumer- 
ate So- For k £ uj, set 



2 ^ 2* 

1=0 

Set also 



e 1 

Vk 



3 2'=+! ■ 

Sq being dense in S, choose zq £ Sq such that d^{yQ,ZQ) < Sq. Assume now that 
zq, . . . , Zn G Sq were constructed such that for every k,l ^ n 

d^{zk,zi) = d^{yk,yi) 
d^{zk,yk) < 4- 

Again by denseness of Sq in S, fix z e Sq such that 

d^{z,yn+i) < r]n+i. 

Then for every k ^ n, 

\d^{z,Zk) - d^{yn+i,yk)\ = \d^{z,Zk) - d^{zk,yn+i) + d^{zk,yn+i) - rf^(y„+i,?/fc)| 

< d^{z,yn+i) + d^{zk,yk) 

< rjn+i + Sk 

< rjn+l + 5n. 

It follows that there is Zn+i G Sq such that 

yk^n d^{zn+i,Zk) = d^{yn+i,yk) 

d^(z„+i, z) < 77„+i + 6n. 

Indeed, consider the map / defined on {zk : k ^ n} U {z} by: 

Vfc n f{zk)^d^{yn+i,yk) 
f{z) = \d^{z,Zk) - d^{yn+i,yk)\ ■ 

Then / is Katetov over the subspace of Sq supported by {zk : k ^ n} U {z}, so 
simply take z„+i G Sq realizing it. Observe then that 

d^iZn+l,yn+l) ^ d^{Zn+i, z)+d^{z,y n+i) 

< Vn+1 + Sn+ rjn+l 

< Sn+l- 

After uj steps, we are left with {z„ : ti G cj} C Sq fl (Sq)^ isometric to Sq. □ 
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We now show how to deduce {{} — > (ii) of Theorem 0] from Proposition [5| Let 
£ > 0, fc e strictly positive and x ■ Sq — > k. Then in S, seeing Sq as a dense 
subspace: 

S^\J{x{n)e/2- 

i<k 

By oscillation stability of S, there is i < A: and a copy S of S included in S such 
that 

S C ((^{*})e/2)e/4. 

Since S includes copies of Sq, and since Sq is dense in S, it follows by Proposition 
[2] that there is a copy Sq of Sq in Sq n (S)j/4. Then in Sq 

Sq C □ 

2.3. Prom approximate indivisibility of Sq to 1/m-indivisibility of S„j. 

Here, we provide a proof for the implication [ii) {in) of Theorem 3] according to 
which if Sq is approximately indivisible, then S,„ is 1 /m-indivisible for every strictly 
positive m £ uj. This is obtained as the consequence of the following proposition: 

Proposition 3. Let e > and assume that Sq is e -indivisible. Then Sm is 1/m- 
indivisible whenever m ^ 1/e. 

Proof. Let e > 0, assume that Sq is e-indivisible and fix m G a; strictly positive 
such that e ^ 1/m. Define [rf^**],^ by 

yx,yex \d^'^^]^{x,y)=\d^H^,y)]„,- 
Claim. [c'*^]„j "is a metric on Sq. 

Proof. Since the function \-~\m is subadditive and increasing, it easily follows that 
the composition \d^^i~\.,n = \■^m ° d^'^ is a metric. □ 

Let be the metric space 

X„, = (SQ,[d««]J, 

and let tt™ denote the identity map from Sq to X„j. Observe that X^ and Sm 
embed into each other, and that consequently, 1/m-indivisibility of Sm is equivalent 
to 1/m-indivisibility of X^. So let /c £ w be strictly positive and x ■ — > k. 
Then x induces a coloring x ° '^m ■ Sq — > k. Since Sq is e-indi visible, there is 
i < k and a copy Sq of Sq inside Sq such that 

Sq C (x o Tr,n{i})s. 

Now, observe that tt'^Sq is a copy of X,„ inside X^. Furthermore, note that 

Va; 7^ y e Sq if d^''^{x,y) — then d"^'" (7rm(x), 7r„(y)) = — . 

m m 

Since e ^ 1/m, it follows that 

T^'Jn{X°T^m{i})s C Cx {i}) l/m- 

And so 

tt^Sq C {x{i})i/m- □ 
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2.4. From 1/2(to^ + TO)-indivisibility of 82(^2+7™) to indivisibility of Sm- We 

now turn to the proof of the imphcation (Hi) —> (iv) of Theorem 2] stating that 
if for every strictly positive m G uj, S„j is 1/m-indivisible, then for every strictly 
positive m G UJ, Sm is indivisible. This is done via the following proposition: 

Proposition 4. Suppose that for some strictly positive integer m, S2{m?+m) is 
l/2(rn'^ + m) -indivisible. Then Sm is indivisible. 

Proof. Let m G be strictly positive and such that S2(m'^+rn) is l/2(m^ + m)- 
indivisible. We are going to create a metric space W with distances in [0, 1]^ and 
a bijection tt : S2(m2+m) — > W such that for every subspace Y of S2(m2+m)i if 
(Y)i/2(m2+m) includes a copy of S^, then so does 7r"Y. 

Assuming that such a space W is constructed, the result is proved as follows: Ob- 
serve first that W and S„i embed into each other. Indivisibility of W is consequently 
equivalent to indivisibility of Sm and it is enough to show that W is indivisible. 
Let k £ u) he strictly positive and x '■ W — > k. Then xott : S2(m^+m) — ^ k and by 
l/2(m^ + TO)-indivisibility of S2(„i2_|_„), there is i < k such that (x o T^{i})i/2{m'^+m) 
includes a copy of S2{m^+m)- Since embed s into S2(m.^+m.), (x^{i})i/2(m2+,„) 
also includes a copy of S„i. Thus, ^{i} — n"x ° ""■{*} includes a copy of S^, and 
therefore a copy of W. 

We now turn to the construction of W. This space is obtained by modifying the 
metric on S2(m2+m) to a metric d, so that W = {S2[rn^+m): d) and n is simply the 
identity map from S2(m^+rn) to W. The metric d is defined as follows: consider the 
map / : [0, l]2(m2+m) — * [0, l]m defined by f{x) — ^ where I is the least integer 
such that 

X i^li h 



m + m ^ 

Observe that / is increasing, that /(O) ~ 0, and that 

Vae [0,1],„ Ve £{-2,-1, 0,1, 2} / 



2(771^ + m) ^ 

Note also that / is subadditive: Let x,y, G [0, l]2(m2+m)- Assume that f{x) — l/m. 
Then there is rt S {1, . . . , 2m + 4} such that 

; - 1 l-l n 
X = I 1 . 

m m? + TO 2(m^ + to) 

Similarly, there are Z' G {0, . . . , m} and n' G {1, . . . , 2to + 4} such that 

/' - 1 I' -I n' 



y 



+ TO 2(to-^ + to) 



So 



x + y = il + l'){- + ^^)-2(- ^ 



m m? + m J \m + m J 2(m? + to) 

1 I \ n - {2m + 4) + n' - (2to + 4) 



TO^ 


+ 


m 




1 




TO^ 


+ 


m 




1 





m TO^ + m J 2{jm? + to) 

1 



to 



Therefore, 



f{x + y)^^-±^ = - + - = f{x)+f{y). 
TO mm 
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It follows that the map d :— f o d^2{m.2+m.) [g ^ metric taking values in [0, !],„. 
Now to show that d is as required, it suffices to prove that for every subspace Y 
of S2(m2_|_„), if (Y)i/2(m2+m) includcs a copy of Sm, then 7r"Y includes a copy 
of Sm- So let Y be a subspace of S2(m2+m) such that (Y)i/2(m2+m) includes a 
copy Sm of S„j. Then for every x G Sm, there is an element ip{x) € Y such that 
d^'2(^''+^){x,ip{x)) ^ l/2(m2 + m). Thus, 

d^-i"^'+"^>{^{x),^{y)) -d^-i"^'+^>{x,y) ' ^ 



Vx ^ y E S 

-f III. 

Since d^-i^'+^){x,y) G [0,1]™, 
That is 

Thus, TT"ran{ip) C 7r"Y is isometric to Sm- D 

2.5. Prom indivisibility of Sm to oscillation stability of S. We are now ready 
to close the loop of implications of ThcorcmUl In what follows, we show that if Sm 
is indivisible for every strictly positive m G cj, then S is oscillation stable. This is 
achieved thanks to the following result: 

Proposition 5. Assume that for some strictly positive m E lu, Sm is indivisible. 
Then S is 1/m-indivisible. 

Proof. This is obtained by showing that for every strictly positive m E uj, there 
is an isometric copy Sjlj^ of Sm inside S such that for every Sm C Sj!jj isometric 
to Sm, (Sm)i/m iucludcs an isometric copy of S. This property indeed suffices to 
prove Proposition O Let x ■ S — > k for some strictly positive fc G w. x induces a 
fc-coloring of the copy Sm- By indivisibility of Sm, find i < k and Sm C S*j such 
that X is constant on Sm with value i. But then, in S, (Sm)i/m includes a copy of 
S. So 0({i})i/m includes a copy of S. 

We now turn to the construction of S*j. The core of the proof is contained in 
Lemma [2] which we present now. Fix an enumeration {y„ : n E lo} of Sq. Also, 
keeping the notation introduced in the proof of Proposition|31 let Xm be the metric 
space (Sq, The underlying set of Xm is really {t/„ : n E uj} but to avoid 

confusion, we write it {x„ : n G w}, being understood that for every n G w, a;„ = y„. 
On the other hand, remember that Sm and Xm embed isometrically into each other. 

Lemma 2. There is a countable metric space Z with distances in [0, 1] and including 
Xm such that for every strictly increasing a : lo — > lo such that x„ 1— s- a;o-(n) *s o,n 
isometry, ({^^(n) : ri G w})i/m includes an isometric copy of Sq. 

Assuming Lemma [2l we now show how we can construct S*^. Z is countable 
with distances in [0, 1] so we may assume that it is a subspace of S. Now, take S'^ 
a subspace of Xm and isometric to Sm- We claim that Sm works: Let Sm C SJ^ 
be isometric to Sm- We first show that (Sm)i/m includes a copy of Sq. The 
enumeration {x„ : n E lo} induces a linear ordering < of Sm in type lo. According 
to lemmaO it suffices to show that (Sm, <) includes a copy of {xn • ri G '^}< seen 
as an ordered metric space. To do that, observe that since Xm embeds isometrically 
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into Sm, there is a linear ordering <* of Sm in type lo such that {a;„ : n G ti>}< 
embeds into (Sm, <*) as ordered metric space. Therefore, it is enough to show: 

Claim. {S,n, <) includes a copy of (S^, <*)■ 
Proof. Write 

(Sm, <*) = {sn ■ n e w}<. 

(Sm, <) = {tn ■■ n e Lj}<. 

Let (t(0) = 0. If cr(0) < • • • < (y{n) are chosen such that Sk i— > tcr(fc) is a finite 
isometry, observe that the following set is infinite 

{i e w : Vfc ^ n d^" (i^(fe) , ii) = d^" (s^, s„+i)}. 

Therefore, simply take a{n + 1) in that set and larger than a{n). □ 

Observe that sincG tliG metric completion of Sq is S, the closure of {^'m)i/m 1^ 
S includes a copy of S. Hence we are done since (Sm)i/m i*^ closed in S. CH 

We now turn to the proof of lemma [D The strategy is first to provide the set Z 
where the required metric space Z is supposed to be based on, and then to argue 
that the distance cF can be obtained (lemmas [3] to [7]). To construct proceed as 
follows: For t G lj, write t as the strictly increasing enumeration of its elements: 

{U:ie\t\}<. 

Now, let T be the set of all finite nonempty subsets t of lu such that Xn i— > a;t„ is 
an isometry between {xn : n e \t\} and {xt^^ : n £ \t\}. This set T is a tree when 
ordered by end-extension. Let 

For z G Z, define 

z if Z G Xm- 

•^max 2 if Z G T, 

Now, consider an edge-labelled graph structure on Z by defining S with domain 
dom((5) C Z X Z and range ran(i5) C [0, 1] as follows: 

• If s,t £ T, then (s,t) G dom((5) iff s and t are <t comparable. In this 
case, 

• If x,y € X„n then [x, y) is always in dom((5) and 

5{x,y) = d^"(a;,y). 

• If i G T and x G X^,, then (x, s) and (s,a;) are in dom((5) iff x = 7r(t). In 
this case ^ 

5{x,s) = (5(s, x) = — . 

m 

For a branch 6 of T and i Cz lu, let 6(i) be the unique element of b with height i 
in T. Observe that b{i) is a i -I- 1-element subset of uj. Observe also that for every 
i,j G Lu, b{i) is connected to TT{b{i)) and b{j), and 

(i) Sm,7r{b{t)) = l/m, 

(ii) ^{b{^),b{J))=d^Hy^,yJ), 

(ui) (5(7r(&(i)), 7r(&(j))) is equal to any of the following quantities: 

d "* (^^max f)(i) 7 2;ijiax b(j) ) —d "^(xi^Xj) — \d {yi, yj)~\m- 
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In particular, if 6 is a branch of T , then 5 induces a metric on h and the map from 
Sq to b mapping yi to b{i) is a surjective isometry. We claim that if we can show 
that 5 can be extended to a metric on Z with distances in [0, 1], then lemma [2] 
will be proved. Indeed, let 

with <T : oj — > Lj strictly increasing and Xn ^ a^(T(n) distance preserving. See ran(CT) 
as a branch h of T. Then (fe, d'^) = (6, (5) is isometric to Sq and 

6 C (7r"5)i/,„ = (Xm)i/m. 

Our goal now is consequently to show that 5 can be extended to a metric on Z with 
values in [0, 1]. Recall that for x,y G Z, and new strictly positive, a path from x 
to y of size n as is a finite sequence 7 = (zi)i<ri such that = x, Zn-i = y and for 
every i < n — 1 , 

e dom((5). 

For y in Z, P{x, y) is the set of all paths from x to y. If 7 = (2i)i<n is in P{x, y), 
II7II is defined as: 

n-l 

hll = 

On the other hand, ||7||^i is defined as: 

hki = min(||7||, 1). 

We are going to see that the required metric can be obtained with defined by 

d^{x,y) = inf{||7||^i : 7 £ P{x,y)}. 

Equivalently, we are going to show that for every {x,y) G dom((5), every path 7 
from X to y is metric, that is: 

S{x,y)^\U\U^ (3) 

Let x,y £ Z . Call a path 7 from x to y trivial when 7 = (x, y) and irreducible when 
no proper subsequence of 7 is a non-trivial path from x to y. Finally, say that 7 is 
a cycle when {x, y) G dom((5). It should be clear that to prove that works, it is 
enough to show that the previous inequality ^ is true for every irreducible cycle. 
Note that even though 5 takes only rational values, it might not be the case for d^. 
We now turn to the study of the irreducible cycles in Z . 

Lemma 3. Let x,y (zT. Assume that x and y are not <t- comparable. Let 7 be 
an irreducible path from x to y in T . Then there is z such that z <t x, z <t y 
and 7 = (x, z, y). 

Proof. Write 7 — {zi)i^n+i- z\ is connected to x so z\ is <7'-comparable with 
X. We claim that z\ <t x : Otherwise, x <t zi and every element of T which 
is <T-comparable with zi is also <T-comparable with x. In particular, Z2 is <t- 
comparable with x, a contradiction since Z2 and x are not connected. We now claim 
that zi <T y. Indeed, observe that zi <t zi : Otherwise, Z2 <t zi <t x so Z2 <t x 
contradicting irreducibility. Now, every element of T which is <T-comparable with 
Z2 is also <7'-comparable with zi, so no further element can be added to the path. 
Hence Z2 — y and we can take zi = z. □ 

Lemma 4. Every non-trivial irreducible cycle in has size 3. 
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Proof. Obvious since S induces the metric d-^™ on X„ 



□ 



Lemma 5. Every non-trivial irreducible cycle in T has size 3 and is included in a 
branch. 

Proof. Let c = {zi)i^n be a non-trivial irreducible cycle in T. We may assume 
that zq <t Zn-i. Now, observe that every element of T comparable with zo is also 
comparable with In particular, zi is such an element. It follows that n = 3 

and that zq, zi, Z2 are in a same branch. □ 

Lemma 6. Every irreducible cycle in Z intersecting both X^^ and T is supported 
by a set whose form is one of the following ones. 



Case 1: 



Case 2: 



Case 3: 




21 . 22 <'j-comparablc 

20.23 e X 

20 = t(2i), 23 = 'r(22) 



21,22,23 e T 

22 <T 21, 22 <T 23 

20 e X 

20 = ir(2i) = 7r(z3) 



21, 22, 23 e T 

22 <7' 21, 22 <T 23 

20, 24 e X 

20 = t(2i),2,, = 7r(23) 



Figure 1. Irreducible cycles 



Proof. Let C be a set supporting an irreducible cycle c intersecting both Xm and 
T. It should be clear that |CnXm| ^ 2: Otherwise since any two points in X^ are 
connected, c would admit a strict subcycle, contradicting irreducibility. 

If C n Xm has size 1, let Zo be its unique element. In c, zo is connected to two 
elements which we denote zi and Z3. Note that zi, Z3 e T so 7r(zi) = 7r(z3) = zq. 
Since elements in T which are connected never project on a same point, it follows 
that zi,Z3 are <T-incomparable. Now, c induces an irreducible path from zi to Z3 
in T so from lemma [3l there is Z2 G C such that Z2 <t ^i, ^2 <t -^s, and we are in 
case 2. 

Assume now that C fl X^, = {zq, Z4}. Then there are Zi, z^ e C HT such that 
Tr{zi) = Zq and 71(23) = ■Z4- Note that since zq 7^ 2:4, we must have zi 7^ Z3. Now, 
CnT induces an irreducible path from zi to Z3 in T. By lemma[31 either zi and Z3 
are compatible and in this case, we are in case 1, or zi and Z3 are <T-incomparable 
and there is Z2 in C fl T such that Z2 <t zi, Z2 <t and we are in case 3. □ 

Lemma 7. Every non-trivial irreducible cycle in Z is metric. 

Proof. Let c be an irreducible cycle in Z. If c is supported by X„j, then by lemma 
|3]c has size 3 and is metric since 5 induces a metric on X^- If c is supported by T, 
then by lemma[5]c also has size 3 and is included in a branch b of T. Since 5 induces 
a metric on 6, c is metric. We consequently assume that c intersects both Xm and 
T. According to lemma [H c is supported by a set C whose form is covered by one 
of the cases 1, 2 or 3. So to prove the present lemma, it is enough to show every 
cycle obtained from a re-indexing of the cycles described in those cases is metric. 
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Case 1: The required inequalities are obvious after having observed that 

S{zo,Z3) = \5{zi,Z2)\^ and S{zq,zi) = S{z2,Z3) = — . 

m 

Case 2: Notice that d{zo,zi) — S{zo,Z3) = l/m. So the inequaUties we need to 
prove are 

2 

6{zi,Z2) ^d{z2,Z3) + —, (4) 
m 
2 

S(Z2,Z3) ^ S{zi,Z2) H . (5) 

m 

By symmetry, it suffices to verify that ^ holds. Observe that since 7r(zi) = 
T^izs) = zo, we must have [<5(zi,Z2)]„ = \S{z2, z^)']^. So: 

2 

S{Z1,Z2) S$ r(5(zi,Z2)l,„ = \S{Z2,Z3)]^ < (5(Z2,Z3) + — • 

Case 3: Observe that 6{zo,zi) — S{z3, Z4) — l/m, so the inequalities we need to 
prove are 

2 

6{zi,Z2) ^ S{Z2,Z3) + S{zq,Z4) -\ , (6) 

m 
2 

S{zo,Z4) ^ d{zi,Z2) + S{Z2,Z3) •{ . (7) 

m 

For dH): 

Sizi,Z2) s; \S{zi,Z2)]^ 

= (5(7r(zi),7r(z2)) 

= (5(zo,7r(z2)) 

^ S{zo,Z4) + S{z4,tt{z2)) 

^ S{zo,Z4) + \S{Z3,Z2)^„^ 

2 

< d{zo, Z4) + (5(z2, Z3) H • 

m 

For (O: Write zi = b{j), Z3 = 6'(fc), Z2 = 6(0 = b'(i). Then zq = 7r(zi) = x^axbO) 
and Z4 = 7r(z3) = a;niax6'(fe)- Observe also that 5{zi,Z2) = d^'^{yj,yi) and that 
(5(z2,Z3) = d^'^iy^yk). So: 

(^(20,24) = C^"^" (2;maxfc(j)j 2:inaxfc'(fe)) 

d (^niax : •^max ) ^ ^'^ (-^max 6' (2) ; -^max fc' (fc) ) 

= r'5(zi,z2)i„ + [^(2:2, 23)1 „ 

^ S{zi,Z2) + — +S{Z2,Z3) + — 

m m 
2 

= (5(zi,Z2) + (5(z2,Z3) H • □ 

TO 
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3. Results and bounds. 



Ideally, the title of this section would have been "The Urysohn sphere is oscil- 
lation stable" and we would have ended this article with the proof of one of the 
different formulations of oscillation stability for S presented in Theorem |4l Unfor- 
tunately, so far, our numerous attempts to reach this goal did not succee cfl. This 
is why this part is entitled "bounds" . Instead, what we will be presenting now will 
show how far we were able to push in the different directions suggested by Theorem 
m We start with a summary about the indivisibility properties of the spaces Sm- 

3.1. Are the S,„'s indivisible? Of course, when m = 1, the space S„i is indivisi- 
ble in virtue of the most elementary pigeonhole principle on uj. The first non-trivial 
case is consequently for m = 2. However, this case is also easy to solve after having 
noticed that S2 is really the Rado graph TZ where the distance is 1/2 between con- 
nected points and 1 between non-connected distinct points. Therefore, indivisibility 
for S2 is equivalent to indivisibility of TZ, a problem whose solution is well-known: 

Proposition 6. The Rado graph TZ is indivisible. 

The following case to consider is S3, which turns out to be another particular 
case thanks to an observation made in [3^. Indeed, S3 can be encoded by the count- 
able ultrahomogeneous edge-labelled graph with edges in {1/3, 1} and forbidding 
the complete triangle with labels 1/3, 1/3, 1. The distance between two points con- 
nected by an edge is the label of the edge while the distance between two points 
which are not connected is 2/3. This fact allows to show: 

Theorem (Delhommc-Laflamme-Pouzet-Sauer j3j). S3 is indivisible. 

Indeed, the proof of this theorem can be deduced from the proof of the indivis- 
ibility of the K„-free ultrahomogeneous graph by El-Zahar and Sauer in [4]. We 
do not write more here but the interested reader is referred to [3], section on the 
indivisibility of Urysohn spaces, for more details. 

The very first substantial case consequently shows up for to — 4. Unfortunately, 
it appears to be so substantial that so far, we still do not know whether this space 
is indivisible or not. Nevertheless, we are able to establish that if this space is not 
indivisible, then S4 is quite exceptional, in a sense that we precise now. We already 
mentioned that [5] contains an analysis of indivisibility in the realm of countable 
metric spaces. It turns out that this study also led its authors to examine the 
conditions under which a set of strictly positive reals can be interpreted as the 
distance set of a countable universal and ultrahomogeneous metric space: 

Definition (4-values condition). Let S c]0, +oo[. S satisfies the 4-values condition 
when for every sq, Si, Sq, s'l € S, if there is t ^ S such that: 

\so — si\ ^ t ^ So + si and |sq — s'i| ^ i < Sq + ■s'lj 
then there is u ^ S such that: 

\so ~ Sq\ ^ u ^ Sq + s'q and \si — s'i\ ^ u ^ si + s[. 
Theorem (Delhomme-Laflamme-Pouzet-Sauer ,3 ). Let S c]0,+oo[. TFAE: 



The goal has now been achieved by N. W. Sauer and the second author 
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(i) There is a countable ultrahomogeneous metric space Us with distances 
in S into which every countable metric space with distances in S embeds 
isometrically. 

(a) S satisfies the A-values condition. 

As detailed in [3], the 4- values condition covers a wide variety of examples. For 
our purposes, the 4-values condition is relevant because it allows to establish a list 
of spaces such that any space U5 with 5* finite is in some sense isomorphic to some 
space in the list. In particular, it allows to set up a finite list of spaces exhausting 
all the spaces U5 with 5^4. More precisely, for finite subsets S — {sq, . . . , Sm}<, 
T = {fo, . . . , tn\< of ]0, +oo[, define S ^ T when m = n and: 

Vz, j, k < m, Si ^ Sj + Sk ^ ti ^ tj + tk- 

Observe that when S ^ T, S satisfies the 4-value condition iff T does and in this 
case, S and T essentially provide the same metric spaces as it is possible to have 
U5 and XJt supported by u; with the metrics d^^ and being defined such that: 

\fx,y e w, d^^{x,y) = Si ^ d^'^{x,y) = t;. 

Now, clearly, for a given cardinality m there are only finitely many ~-classes, so we 
can find a finite collection Sm of finite subsets of ]0, oo[ of size m such that for every 
T of size m satisfying the 4-value condition, there is 5 G Sm such that T S. For 
rn 3, examples of such lists can be easily provided. For instance, one may take: 

51 = {{l}} 

52 = {{1,2}, {1,3}} 

53 = {{2, 3,4}, {1,2,3}, {1,2,5}, {1,3, 4}, {1,3,6}, {1,3, 7}}. 

Notice that in those lists, the set [0, 1],„ is represented by the set {1,2,..., m}. For 
TO = 4, a long and tedious checking procedure of the 4-values condition allows to 
find Sm but it then contains more than 20 elements so there is no point writing 
them all here. Still, it turns out that in most of the cases, we are able to solve the 
indivisibility problem for the space Us. Our result can be stated as follows: 

Theorem 5. Let S be finite subset o/]0, +oo[ of size \S\ ^ 4 and satisfying the 
A-values condition. Assume that S ^ {1,2,3,4}. Then Us is indivisible. 

Due to the number of cases to consider, we do not prove this theorem here but 
simply mention that when the proofs are not elementary, three essential ingredients 
come into play. The first one is the usual infinite Ramsey theorem, due to Ramsey. 
The second one is due to El-Zahar and Sauer and was already mentioned when 
dealing with S3. As for the last one, it is due to Milliken (For more on this theorem 
and its appHcations, see |T4]). 

The case S = {1,2,3,4} is consequently the only case with 5 = 4 for which 
the indivisibility problem remains unsolved. In the present case, it is a bit ironical 
as {1,2,3,4} is precisely the distance set in which we were interested. So far, the 
reason for which S4 stands apart is still unclear. However, it might be that it is 
actually the very first case were metricity comes into play. Indeed, for all the other 
sets S with |5| ^ 4, the space U5 can be coded as an object where the metric 
aspect does not appear and this is what makes Ramsey, Milliken and El-Zahar - 
Sauer theorems helpful. Our feeling is consequently that solving the indivisibility 
problem for S4 requires a new approach. Still, we have to admit that what we are 
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hoping for is a positive answer and that Theorem [5] is undoubtedly responsible for 
that. 

3.2. 1/m-indivisibility of the S„i's. We now turn to 1/m-indivisibility of the 
spaces S„i. In Theorem [Sj we showed how an exact indivisibility result transfers to 
an approximate one. It turns out that a slight modification of the proof allows to 
show: 

Proposition 7. Assume that for some strictly positive m € lu, Sm is indivisible. 
Then S^m 2/Sm-indivisible. 

Proof. To prove this theorem, it suffices to show that there is an isometric copy 
of inside 83^ such that for every C isometric to S^, (S,„)2/3m 
includes an isometric copy of 83™ . The proof is essentially the same as the proof of 
Proposition[5]where Sjlj^ is constructed except that instead of the metric space = 
(Sq, [rf^*'']^), one works with (S3TO, [rf^'*]^)- The fact that the approximation can 
be made up to 2/3m and not 1/m comes from the fact that for a G [0, 1]3to, a ^ 
[a]^ ^ a + 2/3m whereas if a G [0, 1] n Q, one only has a ^ < a + 1/m. □ 

Thus: 

Theorem 6. For every m ^ 9, Sm, is 2/m-indivisible. 

3.3. Bounds. We now turn to the computation of values e with respect to which 
S is e-indi visible. 

Theorem (Theorem S is l/i- indivisible. 

Note also that if at some point an approximate indivisibility result for S,„ showed 
up independently of an exact one, we would still be able to compute a bound for 
S: 

Proposition 8. Suppose that for some strictly positive integer m, Sm is 1/m- 
indivisible. Then S is e-indivisible for every e ^ 3/2™. 

Proof. Let e ^ 3/2m. Consider S*^ constructed in Proposition [51 Now, let /c G 
be strictly positive and x ■ S — > k. x induces a coloring of S*^ and Sm being 
1/m-indi visible, there are i < k and Sm C S'^ isometric to Sm such that Sm C 
Cx{i})i/m- By construction, (Sm)i/2m includes an isometric copy of S. Now, 

((^{*})l/m)l/2m C Cx {«})3/2m C Cx{i})e- 

It follows that includes an isometric copy of S. □ 

4. Concluding remarks and open problems. 

The equivalence provided by Theorem |4] suggests several lines of future investi- 
gation. Apparently, here is the first and most reasonable question to consider: 

Question. Is S4 indivisible? More generally, is Sm indivisible for every strictly 
positive integer m? 

We finish with two results which might be useful for that purpose. The first one 
makes a reference to the space Sq: 
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Proposition 9. Let ni £ uj be strictly positive. Assume that for every strictly 
positive k Cz Lu and x ■ — > k, there is a copy Sm of Sm in Sq on which x is 
constant. Then Sm is indivisible. 

Proof. Once again, we work with = (Sq, [f^^*^]^) and tiie identity map iTm ■ 
Sq — > S„j. Think of X,„ as a subspace of Sm. Now, let k G uj be strictly positive 
and X • Sm — > k. Then x induces a coloring of Xm, and therefore a coloring % o tt 
of Sq. By hypothesis, there is a copy Sm of Sm in Sq on which x o tt is constant 
with value i < k. Then 7r"Sm C ^{i}. The result follows since 7r"Sm is isometric 

to Sm. □ 

The second result provides a space whose indivisibility is equivalent to the in- 
divisibility of Sm- Let P denote the Cantor space, that is the topological product 
space 2'^. Let C{P) denote the set of all continuous maps from P to R equipped 
with the ||.||oo norm. Since the work of Banach and Mazur, it is known that C{P) is 
a universal separable metric space. Actually, Sierpinski's proof of that fact allows 
to show the following result. For m G w strictly positive, let Cm denote the space 
of all continuous maps from P to [0, l]m equipped with the distance induced by 

IMIoo. 

Proposition 10. Cm is a countable metric space and is universal for the class of 
all countable metric spaces with distances in [0, l]m- 

It follows that Sm is indivisible iff Cm is. Cm being a much more concrete object 
than Sm, studying its indivisibility might be a alternative to solve the indivisibility 
problem for Sm- 

5. Appendix - Proof of Theorem [T] 

Unlike the rest of this paper, this section does not specifically deal with the 
oscillation stability for S and is simply included here for the sake of completeness. 
Our purpose is to prove Theorem [T] by constructing the required subspace of Y. 
Let Xo C Y be countable and dense. Then, assuming that X„ C Y countable has 
been constructed, get X„_|_i as follows: Consider T the set of all finite subspaces 
of X„. For F € !F, consider the set i?„(F) of all Katetov maps / over F with 
values in the set {d^{x,y) : x,y E X„} and such that F U {/} embeds into Y. 
Observe that X„ being countable, so are {d^{x,y) : x,y G X„} and ii/„(F). Then, 
for F e J^,/ e En{F), fix e Y realizing / over F. Finally, let X„+i be 
the subspace of Y with underlying set Xn U {y^p : F e JT, / e _E„(F)}. After 
to steps, set X = Umguj"^"' clearly a countable dense subspace of Y, and 

it is ultrahomogeneous thanks to the equivalent formulation of ultrahomogeneity 
provided in lemma [T] 

A second proof involves logical methods. Fix a countable elementary submodel 
M ^ Hg for some large enough 9 and such that Y, £ M . Let ~K — M C\ Y. 
We claim that X has the required property. First, observe that X is dense inside 
Y since by the elementarity of Af , there is a countable D € M (and therefore 
D C M) which is a dense subset of Y. For ultrahomogeneity, let F C X be finite 
and let / be a Katetov map over F such that F U {/} embeds into X. Observe 
that / e M. Indeed, dom(/) e M. On the other hand, let F U {y} C X be 
isometric to F U {/} via an isometry (p. Then for every x G F,d^ {(p{x),y) G M. 
But d^{(p{x),y) = fix). Thus, ran(/) e M. It follows that / is an element of 
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M. Now, by ultrahomogeneity of Y, there is y in Y realizing / over F. So by 
elementarity, there is a; in X reahzing / over F. 
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